package lq2019;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/2/28 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * @ProjectName: projectweb
 * @ClassName: 外卖店优先级
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/2/28 17:43 .
 * @version v1.0
 */

//“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有
//        一个优先级，初始时 (0 时刻) 优先级都为 0。
//        每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减
//        到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。
//        如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果
//        优先级小于等于 3，则会被清除出优先缓存。
//        给定 T 时刻以内的 M 条订单信息，请你计算 T 时刻时有多少外卖店在优
//        先缓存中。
//        【输入格式】
//        第一行包含 3 个整数 N、 M 和 T。
//        以下 M 行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id 的外卖店收到
//        一个订单。
//        【输出格式】
//        输出一个整数代表答案。
public class 外卖店优先级 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();//家数
        int M = sc.nextInt();//订单
        int T = sc.nextInt();// 时间单位
         int a[][] =  new int [N+1][T+1]; //订单数
         int num[] = new int[N+1];//优先级
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < M; i++) {  // 记录每个店家的订单数


                    int ts = sc.nextInt();
                    int id = sc.nextInt();
                if(ts<=T) {  //？？？
                    a[id][ts]++;

                }

            }

        for (int i = 1; i <N+1 ; i++) {
            for (int j = 1; j <T+1 ; j++) {
                if(a[i][j]==0){
                    num[i] -= Math.max(0, num[i]-1);  //注意 不能是 <0的
                                         //Java Math.max() 方法用于返回两个参数中的最大值
                }else if(a[i][j]!=0){
                    num[i] +=a[i][j]*2;
                }
            if(num[i]>5){
                map.put(i,1);
            }
            if(num[i]<=3&&map.containsKey(i)){  //且map包含 i 时
                map.remove(i);
            }

            }

        }

        System.out.println(map.size());

    }


}
